Strong convergence on weakly logarithmic combinatorial assemblies
نویسنده
چکیده
We deal with the random combinatorial structures called assemblies. By weakening the logarithmic condition which assures regularity of the number of components of a given order, we extend the notion of logarithmic assemblies. Using the author’s analytic approach, we generalize the so-called Fundamental Lemma giving independent process approximation in the total variation distance of the component structure of an assembly. To evaluate the influence of strongly dependent large components, we obtain estimates of the appropriate conditional probabilities by unconditioned ones. These estimates are applied to examine additive functions defined on such a class of structures. Some analogs of Major’s and Feller’s theorems which concern almost sure behavior of sums of independent random variables are proved.
منابع مشابه
Functional central limit theorems in L(0, 1) for logarithmic combinatorial assemblies
Functional central limit theorems in L(0, 1) for logarithmic combinatorial assemblies are presented. The random elements argued in this paper are viewed as elements taking values in L(0, 1) whereas the Skorokhod space is argued as a framework of weak convergences in functional central limit theorems for random combinatorial structures in the literature. It enables us to treat other standardized...
متن کاملThe Number of Components in a Logarithmic Combinatorial Structure
Under very mild conditions, we prove that the number of components in a decomposable logarithmic combinatorial structure has a distribution which is close to Poisson in total variation. The conditions are satisfied for all assemblies, multisets and selections in the logarithmic class.The error in the Poisson approximation is shown under marginally more restrictive conditions to be of exact orde...
متن کاملOn Poisson-Dirichlet limits for random decomposable combinatorial structures
We prove a joint local limit law for the distribution of the r largest components of decomposable logarithmic combinatorial structures, including assemblies, multisets and selections. Our method is entirely probabilistic, and requires only weak conditions that may readily be verified in practice. Combinatorics, Probability and Computing (1999) 8, 193–208. Printed in the United Kingdom c © 1999 ...
متن کاملUniform Convergence to a Left Invariance on Weakly Compact Subsets
Let $left{a_alpharight}_{alphain I}$ be a bounded net in a Banach algebra $A$ and $varphi$ a nonzero multiplicative linear functional on $A$. In this paper, we deal with the problem of when $|aa_alpha-varphi(a)a_alpha|to0$ uniformly for all $a$ in weakly compact subsets of $A$. We show that Banach algebras associated to locally compact groups such as Segal algebras and $L^1$-algebras are resp...
متن کاملThe piecewise polynomial collocation method for nonlinear weakly singular Volterra equations
Second-kind Volterra integral equations with weakly singular kernels typically have solutions which are nonsmooth near the initial point of the interval of integration. Using an adaptation of the analysis originally developed for nonlinear weakly singular Fredholm integral equations, we present a complete discussion of the optimal (global and local) order of convergence of piecewise polynomial ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 311 شماره
صفحات -
تاریخ انتشار 2011